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METHOD AND SYSTEM FOR TRAINING A RADIO RECEIVER 
BACKGROUND 

This invention relates to radio communications In a receiver and more 
5 particularly to a method and system for training an equalizer in a radio receiver. 
In recent years, wireless communication systems have been used to 
convey a variety of information between multiple locations. With digital 
communications, information is translated into a digital or binary form, referred to 
as bits, for communications purposes. The transmitter maps this bit stream into 
10 a modulated symbol stream, which is detected at the digital receiver and mapped 
back into bits and information. 

In digital wireless communication, the radio environment presents many 
difficulties that impede successful communication. One difficulty is that the 
signal level can fade, because the signal may travel in multiple paths due to 
1 5 reflections caused by various objects. As a result, signal images arrive at the 
receiver antenna out of phase. This type of fading is commonly referred to as 
Rayleigh fading, fast fading, or multi-path fading. When the signal fades, the 
signal-to-noise ratio becomes lower, causing a degradation in the communication 
link quality. 

20 Raleigh fading can be mitigated by using diversity, such as antenna 

diversity, at the receiver. The signal is received on a plurality of antennas. 
Because the antennas have slightly different locations and/or antenna patterns, 
the fading levels on the antennas are different. In the receiver, these multiple 
antenna signals are combined either before or after signal detection using such 

25 techniques as maximal-ratio-combining, equal-gain-combining, and selective 

combining. Diversity combining techniques are well known to those skilled in the 
art. 

A second problem occurs when the multiple signal paths are much 
different in length. In this case, time dispersion occurs in which multiple fading 
30 signal images arrive at the receiver antenna at different times, giving rise to 
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signal echoes. Between the multiple signals images, the echoes of one symbol 
interfere with subsequent symbols, causing inter-symbol interference (ISI). As a 
result of ISI, the bit error rate (BER) of the bit stream cannot be improved below 
an error floor, also known as the irreducible BER. 
5 Time dispersion affects are further complicated by the presence of 

multiple frequency components within the message bandwidth. As the frequency 
differential between frequency components increases, the multi-path signal paths 
will affect the amplitude and phase of each component differently. As a result, 
one frequency component may suffer a severe fade while the other frequency 
1 0 component's fade occurs at a different time. This is known as frequency- 
selective fading. 

Interference caused by time dispersion can be mitigated by using an 
equalizer. In one approach, commonly referred to as adaptive equalization, the 
equalizer's coefficients are continually and automatically adjusted directly from 

15 the transmitted data. A drawback of adaptive equalization is the computational 
burden involved, since the equalizer must continually update the filter coefficients 
so that the channel model is adapted to the current conditions of the channel. 
Equalizer coefficient computational methods employing adaptive algorithms such 
as the least mean square (LMS) or recursive least square (RLS) are 

20 computationally expensive. Communication systems using a high data rate 
require a very high sampling rate and continual LMS updating of the equalizer 
filter coefficients, which requires extensive computations. 

Common forms of equalization are provided by linear equalizers, decision- 
feedback equalizers, and maximum-likelihood sequence-estimation (MLSE) 

25 equalizers. A linear equalizer compensates for interference in the channel by 
filtering the received signal. A decision-feedback equalizer exploits previous 
symbol detections to compensate for the ISI from echoes of these previous 
symbols. Finally, an MLSE equalizer hypothesizes various transmitted symbol 
sequences and, with a model of the dispersive channel, determines which 
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hypothesis best fits the received data. Equalization techniques are discussed in 
further detail in U.S. Patent No. 5,577,068, which is incorporated by reference. 

Radio receivers nnay use training sequences to adjust equalizer 
coefficients to compensate for frequency-selective fading. Training sequences 
5 are symbol sequences which are inserted by a transmitter at known positions in 
the transmit symbol stream. The receiver compares a received training 
sequence with a locally-generated or otherwise known reference training 
sequence. The reference training sequence used by the receiver is the inserted 
training sequence prior to experiencing the multi-path channel effects. The 
1 0 receiver determines the differences between the two sequences and uses the 
determined differences to set the equalizer filter coefficients, since the 
determined differences correspond to the characteristics of the channel, i.e., the 
delays and magnitudes of the most prominent echoes. 

In practice, different modulation schemes require different training 
15 sequences. Preferably, a training sequence is modulated using the same 
modulation scheme as is used for the information stream to which the 
equalization is to be applied. 

Additional complications arise in communication systems employing 
dynamic link adaptation. Dynamic link adaptation is a communication method in 
20 which the modulation scheme is changed in response to the current link 
condition. A more robust modulation scheme is employed as needed to 
compensate for degraded link performance. 

Typically, in digital communication, frames or packets are used that are 
preceded by a header or preamble, which is followed by an information stream, 
25 i.e., the payload. The header and/or preamble is typically modulated using a 

robust modulation scheme to increase the probability of accurate transmission of 
the header, in order to increase the data transfer rate, the payload is typically 
modulated using a less robust modulation scheme, which may change 
depending on the link conditions. 
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If the received training sequence is positioned within the header, then the 
received training sequence is transmitted using the more robust modulation 
scheme of the header, which is more immune to the effects of the multi-path. 
The payload is typically modulated using a less robust modulation scheme, and 
5 therefore experiences more IS I than the header. Consequently, the receiver 

compares the reference training sequence with a received training sequence that 
is more immune to the effects of the multi-path, and therefore has experienced 
less IS! as compared to the payload. As a result, the equalizer receives 
insufficient information to accurately estimate the channel parameters with 
10 respect to the payload, where the equalization is applied. 

Ideally, the received training sequence should be modulated using the 
modulation scheme of the payload, and the reference training sequence should 
be selected according to the modulation scheme of the payload. 

Accordingly, there is a need to provide a method for training a radio 
15 receiver in which received training sequences are positioned, and reference 
training sequences are selected, to accurately reflect the modulation scheme 
applied to the payload, even where dynamic link adaptation is applied. 

SUMMARY 

20 The present invention addresses these and other concerns. According to 

one aspect, a method of training a radio receiver includes receiving an initial 
portion of a data packet at the receiver, the initial portion containing at least one 
flag to identify a corresponding reference training sequence to be selected by the 
receiver (i.e., based on a modulation scheme applied to the payload) and to 

25 indicate whether a training sequence is inserted in the data packet. The training 
sequence, when indicated, is positioned within the data packet at a midamble 
between the initial portion and a first segment portion of the data packet. The 
receiver compares the received training sequence with the selected reference 
training sequence and generates one or more correction signals based on the 
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results of the comparison. The receiver adjusts equalization parameters of the 
receiver based on the one or more correction signals. 

According to another aspect, a method of training a radio receiver 
includes receiving an initial portion of a data packet at the receiver, the initial 
5 portion containing a first flag to identify a corresponding reference training 

sequence to be selected by the receiver and a second flag to indicate whether a 
training sequence is inserted in the data packet. The training sequence, when 
indicated, is positioned within the data packet at a midamble between the initial 
portion and a first segment portion of the data packet. The receiver compares 
10 the received training sequence with the selected reference training sequence 
and generates one or more correction signals based on the results of the 
comparison. The receiver adjusts equalization parameters of the receiver based 
on the one or more correction signals. 

According to yet another aspect, a method of compensating for distortion 
15 in a radio communication system utilizing link adaptation, such that a modulation 
scheme applied to data packets varies according to a link quality, includes 
inserting, at a transmitter, in an initial portion of a data packet to be transmitted, 
at least one flag to identify a corresponding reference training sequence to be 
selected by a receiver and to indicate whether a training sequence is inserted 
20 within the data packet. The transmitter inserts the training sequence within the 
data packet at a midamble between the initial portion and a first segment portion 
of the data packet. The receiver reads the at least one flag to determine a 
corresponding reference training sequence when the training sequence is 
indicated. The receiver compares the received training sequence with the 
25 reference training sequence selected at the receiver and generates one or more 
correction signals based on the results of the comparison. The receiver adjusts 
equalization parameters of the receiver based on the one or more correction 
signals. 

According to yet another aspect, a trainable radio receiver includes a 
30 receiving section to receive an initial portion of a data packet at the receiver, the 
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initial portion containing at least one flag to Identify a corresponding reference 
training sequence to be selected by the receiver and to indicate whether a 
training sequence is inserted in the data packet. A processor of the receiver 
processes the training sequence at the receiver according to the at least one 
5 flag, the training sequence being positioned within the data packet at a midambie 
between the initial portion and a first segment portion of the data packet, to 
compare the received training sequence with a reference training sequence 
previously known to the receiver, and to generate one or more correction signals 
based on the results of the comparison. An equalizer adjusts equalization 

1 0 parameters of the receiver based on the one or more correction signals. 

According to yet another aspect, a transmitter includes a processor 
operative to insert at least one flag to identify a corresponding reference training 
sequence to be selected by the receiver and indicate whether a training 
sequence is inserted within data packets to be transmitted, the processor 

1 5 inserting the training sequence at a midambie of the data packets between an 
initial portion and a first segment portion. A modulator operates to apply at least 
one modulation scheme to the data packets prior to transmission of the 
modulated data packets by a transmission means. 

According to yet another aspect, a computer program product for 

20 controlling communication over a communication channel in a radio receiver 
includes a computer-readable storage medium having computer-readable 
program code means embodied in the medium. The computer-readable 
program code means includes logic that processes an initial portion of a data 
packet containing at least one flag to identify a corresponding reference training 

25 sequence to be selected by the receiver and to indicate whether a training 
sequence is inserted in the data packet. Additional logic is included that 
processes a received training sequence according to the at least one flag, the 
received training sequence being positioned within the data packet at a 
midambie between the initial portion and a first segment portion of the data 

30 packet, that compares the received training sequence with a previously known 
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reference training sequence, and that adjusts equalization parameters of the 
receiver based on the results of the comparison. 

5 BRIEF DESCRIPTION OF THE DRAWINGS 

The objects, features, and advantages of this invention will be understood 
by reading this description in conjunction with the drawings, in which like 
reference numerals Identify like parts, and in which: 

FIG. 1 illustrates an example of a multi-path channel; 
10 FIG. 2 illustrates an example of a channel impulse response of a multi- 

path channel; 

FIG. 3 illustrates a communication system communicating using a data 
packet format according to an embodiment of the present invention; 

FIGs. 4a-4d illustrate the application of a modulation scheme to a training 
1 5 sequence at a midamble according to embodiments of the present invention; 

FIG. 5 illustrates a header format according to an embodiment of the 
present invention; 

FIG. 6 illustrates a header format according to another embodiment of the 
present invention; 

20 FIG. 7 illustrates training sequence insertion according to an embodiment 

of the present invention; and 

FIG. 8 is a flow chart illustrating a method according to an embodiment of 
the present invention. 

25 DETAILED DESCRIPTION 

The invention provides a method and system for providing equalizer 
training in communication systems, including communication systems employing 
link adaptation. An equalizer includes numerous parameters that are adjusted 
on the basis of measurements of a channel's signal-affecting characteristics to 
30 correct or compensate for ISI. 
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A received training sequence is compared at tlie receiver with a stored, 
locally-generated, or othenA^ise known reference training sequence. The 
differences between the two sequences are used to set the equalizer 
parameters. 

5 As described above, multi-path or dispersive interference in a channel is a 

result of reflections in the propagation path between a transmitter and a receiver. 
An example is shown in FIG. 1. The signal is transmitted at a transmission point 
130 (i.e., an antenna) and arrives at a receiver destination 100 over multiple 
paths di, 62, da, each traveling different distances, and therefore having different 

10 delays, different magnitudes and different phases. In FIG. 1 , path d^ is shorter 
than paths da and 63, which are reflected off obstacles 110 and 120, respectively. 
Obstacles may include buildings, trees, etc. If the delay spread between the 
signals is on the order of the symbol time, then ISI results. The echoes in the 
signal result in linear distortion, such as frequency selective fading. Although 

15 FIG.1 illustrates a downlink receiving method and system, it will be understood 
by one of ordinary skill in the art that the present invention is equally applicable 
to an uplink receiving method and system. 

The resultant distortion can be removed using equalizers to compensate 
for the effects of the multi-path or dispersive channel. To determine appropriate 

20 parameters for the equalizer, the delay, magnitude and phase of the different 
delayed signal components must be estimated. Usually, a channel model is 
based on a Finite Impulse Response (FIR) model which is sampled at the symbol 
rate. FIG. 2 shows the FIR model of the channel illustrated in FIG. 1. To 
determine the FIR model, the transmitter may send training sequences to the 

25 equalizer. Training sequences will vary according to the modulation scheme 
applied. For example, for a 64-QAM (quadrature amplitude modulation) 
modulation scheme, the training sequence will be more complex than for a 
binary BPSK (binary phase shift keying) modulation scheme. That is, the 
training sequence should contain sufficient magnitude and phase transitions of 

30 the applied modulation scheme in order to configure the equalizer properly. 
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Digital communication systems typically transmit information in packets or 
frames. For example in a recently filed provisional application entitled "Selective 
repeat automatic retransmission query (ARQ) protocol and/or ping pong 
protocol," filed on Feb. 3, 2000, which is incorporated by reference, a system is 
5 described which uses packets consisting of a header and a payload. The 

payload is divided into segments to facilitate a selective repeat ARQ procedure. 

An example of a communication system communicating using a data 
packet format is illustrated in FIG. 3. A transmitter 300 transmits data packets to 
a receiver 310 in a predetermined format 330. The receiver 310 includes an 

1 0 equalizer that processes the received data packets and compensates for ISI . 
The header is modulated using a robust modulation scheme, for example 
DBPSK (differential binary phase shift keying) which is resistant both to noise 
and multi-path fading. The payload is modulated using a modulation scheme 
that may be different from the scheme applied to the header to provide higher 

15 data rates, for example QPSK (quadrature phase shift keying), 8-PSK (8-phase, 
phase shift keying), or QAM, to name a few. The modulation scheme applied to 
the payload is indicated by a flag contained in the header. The receiver 310 
decodes the header to determine which demodulation scheme to use for 
decoding the payload. The modulation scheme(s) applied to the payload may be 

20 more sensitive to both noise and multi-path fading. 

As discussed above, the receiver 310 receives a known training sequence 
in each packet that is inserted by the transmitter 300. The receiver 310 then 
compares the received training sequence bit pattern to a reference training 
sequence bit pattern and generates one or more correction signals 

25 corresponding to the differences between the reference training signal and the 
received training sequence. The one or more correction signals may be used to 
adjust the parameters of the equalizer 320, e.g., to produce an inverse transfer 
function to that of the radio path. Since the characteristics of the received 
training sequence will vary according to the modulation scheme applied, the 

30 received training sequence is modulated using the same modulation scheme that 
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is used on the payload in the associated packet. The reference training 
sequence used is selected to correspond to the modulation scheme. 

FIG. 4a depicts a data packet that includes a midamble following the 
header to train the equalizer 320 in the receiver 310. Placement of the received 
5 training sequence after the header provides several advantages. First, the 
modulation scheme applied to the midamble will be the same as that applied to 
the payload. Consequently, the equalizer 320 training will correspond to the 
modulation scheme of the payload, to which the equalization will be applied. 
Second, where link adaptation is applied, the equalizer training will remain 
1 0 current for each packet as the modulation scheme applied to the payload 
changes to adapt to link quality conditions. 

For example, in the embodiment illustrated by FIG. 4b, a QAM modulation 
scheme is applied to the payload. The received training sequence will therefore 
also have a QAM modulation scheme applied, and the reference training 
15 sequence used will correspond to the QAM modulation scheme. Similarly, in 
FIG. 4c, a 8-PSK modulation scheme is applied to the payload. The received 
training sequence will therefore also have an 8-PSK modulation scheme applied, 
and the reference training sequence used will correspond to the 8-PSK 
modulation scheme. FIG. 4d depicts the case where a robust modulation 
20 scheme (i.e., BPSK) that preempts the need for equalization is applied to the 
payload, such as the modulation schemes typically applied to headers. 
Consequently, no training sequence is inserted prior to transmission. 

In FIG. 5, a preferable header format is illustrated. One field is preferably 
reserved for a flag b„ which provides an indication to the receiver 310 to aid the 
25 receiver in selecting a corresponding reference training sequence. For example, 
flag bj may indicate which modulation scheme is applied to the payload. The 
receiver 310, upon decoding the header and determining that flag b,, determines 
which reference training sequence to select (i.e., the one associated with the 
modulation scheme it has to train the equalizer 320 for). Flag jb, may also 
30 indicate that no training sequence S is inserted prior to transmission. For 
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example, when the payload is to be transmitted using a robust modulation 
scheme, such as BPSK, flag £), may so indicate. The receiver 310, upon 
decoding the header and determining that flag b, indicates a BPSK modulation 
scheme, determines that the transmitter 300 has omitted the training sequence 
5 S. 

FIG. 6 depicts a case where an additional flag bj is used to indicate 
whether a training sequence is inserted by transmitter 300. Flag provides an 
indication to the receiver 310 to aid the receiver 310 in selecting a corresponding 
reference training sequence. Since not all channels may be dispersive, Flag bj 

1 0 may function independenfly of flag b,- to provide an indication to the receiver that 
the training sequence is inserted. For example, where ISI is not detected at the 
receiver 310, the transmitter 300 may omit the training sequence altogether. 

FIG. 7 illustrates a transmission method where link adaptation is applied. 
In FIG. 7, the transmitter 300 is switching between different modulation schemes 

1 5 to compensate for varying link performance. As the link performance degrades, 
a more robust modulation scheme is applied. Conversely, as the link 
performance improves, a less robust, higher data rate, modulation scheme is 
applied. The transmitter 300 inserts appropriate midambles corresponding to the 
current modulation scheme used. The receiver 310 may inform the transmitter 

20 300 of the link performance via a return channel. The transmitter 300 

determines based on the link performance whether a different modulation 
scheme should be applied to subsequent payloads to maintain a predetermined 
link quality level while maximizing the data rate. The receiver 310 may also 
inform the transmitter 300 via a return channel whether the channel is time 

25 dispersive such that a training sequence is required. The transmitter 300 
determines whether to insert a training sequence based on the feedback 
provided by the receiver. Alternatively, the transmitter 300 may determine 
whether to insert a training sequence based on the modulation scheme being 
applied to the payload. When a robust modulation scheme, i.e., BPSK, is 

30 applied to the payload, the transmitter 300 may omit the training sequence. 
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As depicted in FIG. 7, the transmitter may transmit a first and second data 
packet 700, 710 witfi a BPSK modulation scheme applied to both the header and 
payload, thereby preempting the need for the transmitter 300 to insert a training 
sequence. The transmitter 300 may, to increase the data rate, begin transmitting 
5 data packets with a less robust modulation scheme applied to the payload, 
thereby providing higher data transfer rates. For example, a third data packet 
720 has an 8-PSK modulation scheme applied to the midamble and payload. 
The transmitter 300 inserts a training sequence at a midamble of the data packet 
corresponding to 8-PSK. The transmitter 300 inserts one or more flags in the 

10 header to indicate that a training sequence is inserted and that an 8-PSK 

modulation scheme is applied to the midamble and payload. The receiver 310 
demodulates the header to determine that a training sequence is inserted and 
selects a reference training sequence corresponding to the modulation scheme 
applied to the payload. Similarly, a fourth data packet 730 has a QAM 

1 5 modulation scheme applied to the midamble and payload. The transmitter 300 
inserts a training sequence at a midamble of the data packet corresponding to 
QAM. The transmitter 300 inserts one or more flags in the header to indicate 
that a training sequence is inserted and that a QAM modulation scheme is 
applied to the midamble and payload. The receiver 310 demodulates the header 

20 to determine that a training sequence is inserted and selects a reference training 
sequence corresponding to the modulation scheme applied to the payload. In 
each case, the receiver 310 compares the received training sequence bit pattern 
to a reference training sequence bit pattern and generates one or more 
correction signals corresponding to the differences between the reference 

25 training signal and the received training sequence. The one or more correction 
signals may be used to adjust the parameters of the equalizer 320. 

An exemplary method of training a radio receiver 310 is further illustrated 
with reference to FIG. 8. A receiver 310 processes received packets during 
radio communication. As each packet is received, the associated header is 

30 processed (step 810). One or more flags in the header are read to determine the 
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flag indications (step 820), i.e., what the associated modulation scheme is and 
whether a training sequence is inserted by the transmitter 300. If it is determined 
that no training sequence is inserted (step 830), then the payload for the packet 
is processed (step 870). However, when a training sequence is indicated by the 
5 flag(s) (step 830), the receiver 310 selects a reference training sequence 

according to the flag indication (step 840). The reference training sequence may 
be generated locally, retrieved from a memory, or known to the receiver 310 by 
some other means. The receiver 310 compares the received training sequence 
bit pattern to the reference training sequence bit pattern and generates one or 

10 more correction signals corresponding to the differences between the reference 
training signal and the received training sequence (step 850). The one or more 
correction signals may be used to adjust the parameters of the equalizer 320 
(step 860), i.e., to produce an inverse transfer function to that of the radio path. 
The receiver 310 processes the payload of the packet applying the equalization 

1 5 parameters (step 870). The receiver 310 then processes the next packet, 
repeating the procedure above. 

it will be appreciated that the steps of the methods illustrated in FIG. 8 can 
be readily implemented either by software that is executed by a suitable 
processor in the receiver 310 or by hardware, such as an application-specific 

20 integrated circuit (ASIC), provided in the receiver 310. 

Although described with reference to a communication system, it will be 
appreciated by those of ordinary skill in the art that this invention can be 
embodied in other specific forms without departing from its essential character. 
For example, the invention may be used in any multi-processor system. The 

25 embodiments described above should therefore be considered in all respects to 
be illustrative and not restrictive. 

The various aspects of the invention have been described in connection 
with a number of exemplary embodiments. To facilitate an understanding of the 
invention, many aspects of the invention were described in terms of sequences 

30 of actions that may be performed by elements of a computer system. For 
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example, it will be recognized that in each of the embodiments, the various 
actions could be performed by specialized circuits (e.g., discrete logic gates 
interconnected to perform a specialized function), by program instructions being 
executed by one or more processors, or by a combination of both. 
5 Moreover, the invention can additionally be considered to be embodied 

entirely within any form of computer readable storage medium having stored 
therein an appropriate set of computer instructions that would cause a processor 
to carry out the techniques described herein. Thus, the various aspects of the 
invention may be embodied in many different forms, and all such forms are 

1 0 contemplated to be within the scope of the invention. For each of the various 

aspects of the invention, any such form of embodiment may be referred to herein 
as "logic configured to" perform a described action, or alternatively as "logic that" 
performs a described action. 

It should be emphasized that the terms "comprises" and "comprising", 

1 5 when used in this specification as well as the claims, are taken to specify the 
presence of stated features, steps or components; but the use of these terms 
does not preclude the presence or addition of one or more other features, steps, 
components or groups thereof. 

Various embodiments of Applicants' invention have been described, but it 

20 will be appreciated by those of ordinary skill in this art that these embodiments 
are merely illustrative and that many other embodiments are possible. The 
intended scope of the invention is set forth by the following claims, rather than 
the preceding description, and all variations that fall within the scope of the 
claims are intended to be embraced therein. 



